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(57) Abstract: 

PURPOSE: A random key stream generating 
apparatus used in cipher system and method is 
provided to generate a random key stream, used in 
a cipher system or a spread spectrum 
communication system, in a high speed. 
CONSTITUTION: A parallel shifting linear feedback 
shift register(PS-LFSR)(110) consists of n store 
stages for storing n-bit binary data and is divided 
into k sub-store parts. The sub-store parts store m- 
bit parallel binary data from previous sub-store parts 

at the same time and output the stored m-bit l . 

parallel binary data according to a system clock. A buffer(120) consists of m store stages so as to 
simultaneously store and output m-bit parallel binary data from the last sub-store part of the PS-LFSR. M 
feedback connectionsO 30) receive outputs of the sub-store parts and the buffer corresponding to 
predetermined original polynomials, perform calculations according to the original polynomials, and output 
calculation results as respective bits of a ky stream. 
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Si 0I8S <9§IIIH^ A|HM^IXI^Ei(PS-LFSR)M A>§8>01 3|^§^I ^^o^ §X| * ^£)0| JHAISCH §x|S| PS-LFS 

nJH2J XHS ^EllOIXISS ?g£i:Z2. k(0j}|A1, kfer nCHI/H ml U*r E 2l± AH^XHS^M^ »»S2, 2| /H«JH§¥ 

m^. 0|££j /dHXHS¥M^¥E1 mbl^£J Si 0|£! QIOIEiSS gAIOII JHSSHD HSi mbl^2| Si 0|£ QIOIEiMM Al^iy 

Oil DCfdf S^e^CK \MU\~ &J\ AIHM 31 XI ^ EH 21 OFXI^l /d«XIS¥^¥E1 e^£Ji= mbim£J 01*! QiOIEHMe = Al CHI Xi§ ^ M^oPI 
^e* m^HSJ X-IS ^EilOIXIM^ =?£QU. mJW9\ HIH^i 2 L A'^I8 Old! 3oH£! 5!AI Qf^^Oj! □gS^ /HSXHS^MSj e^HJ- £>0| ft 
IH2I HIS ST 3 £> h JI SAI Cli^OII life ^ 4*«8H2 ^HIM #31 5M^MD2] 2| blMM^/H e^t^a. 



SE2 



e»S 9|^Mii ( ^^^j gjs, <y^EIS9ij AIHM^IXI^EH(LFSR) 
S Ait AH 

£^2i »b» 

£ 2fe S g*S2| AfAIOIIOII CCfE (n, m) OIMS £1*IIHE^ A|^2||XI±Ej(PS-LFSR)M Mgo\0\ g«g 3|^§g§ ^^o^ §x|£J 

£ 3B S ©S2J ^A| Oil Oil (40, 8) £^HI£^ AlH^SilXJ^EHS MiofOj g«g rM^MU^ £j|g5fe gj|o| 
SE 4^ S GAIOII Oil HFE (39, 8) d^HIE^ Al HM3I XI^EiM AtSStOI gdg 3l±egjg £§£81*= S»S| 



: : W1PS PIView 3.3.2.0 

irsoi ^mt: ^ n mow m^\^ 

S igE BsiAl^giGII mm 3!25, ^61 6j^II|2^ Al H !! £11 XI ^ EH (LFSR)1§ ArgoK* §S2| gfSSff £Hg gggfe 
§x| B ^SOII ^ 5!0ia. 

5ie e<y^°j asss »aa chmoh «a» aioias gioiehjhah aaaau x}£ s §xi beiqiuoi x*s ^eh^ sssh 

3*3 8l». 0101) W Bti M±mo\\M Af§9^ »£ ^2£i§£ 3012. 3^SF 3J 3£J£I2 flapi fi^gm ojp 

gSI^2§ BS (stream cipher), £J£ (block cipher) 3513 gJH3l g,^ (public key cipher)^ 4 s 2iCI. &3| 

mm aSfe B^'OII ttrBJ ECB(Electronic CodeBook) 5E, CFB(Cipher FeedBack) 22, CBC(Cipher Block Chaining) 22 OFB(Out 
put FeedBack) ^^a. &3| ECB SE^ 33I2J ^ Oil CHoKH dIB 31 (Secret Key)2f DES(Data Encryption Standard) 

¥0 £}£J6fe »A|0|». &3| CFB 22i= BSSS ^ Oil El 2^ (feedback) AI2IQ. £f3| CBC 2Eb £4*<y CilOiEi °im 

m mo\0\ BJU »£B S^j* C|§ ffl M^S MEtaffeBISKXOR: exclusive-OR) Stf AI2! * B£0| £J<*A|31 AH^E ^^oF 

oi oai 3 as es °j^2f xorai3i^ b« sie eie 2*s ^oia. oien^ cbc 22*= qioiei ^i^ai mm 21m & 

01 HUM 31 £IES H*| ^01 3 r ^6rC|. &3| OFB EEb B£ XHHIS @!B ±eg B£P I (random stream generator)^ £3 or 01 r^M^ 
B£*HB 3gA|2ICi. 

&3I 43 r XI a*!B2| B£fe 2¥ ^111 B£ 8rte ^e^l ^£0||A| xH^ Oil EH 0{| CH¥^ £iefor:HU 2 ^XIISM 2>3 2i3| EDj 

S0|| CHS1 CH^OI fi?9C|. ?X||£!2S Q ^o[0, &J\ ECB 220ilAii=, orUSJ B£9 M^0i|AH°j s > u £i= 3 0|&£| b|e 0il2HM& BXI 3 

m^o| an ^ on qi^iq. a 0 | cfb eEoiiAi^, orUBi bs© mmo\\M°\ s r U£i tiim oil an ^ 3 m^^i at mmz\ m^ou ssrs ois 

D. #31 CBC 22011 AH^, SrU°J M^OilAi^l orU^I dim Oil ^ 01° 2^ M^MOII 0|£!P. ^S2J Oil if^f mo\J\ 

mmo\ Egj^i ofb eEb ni2^i dim ^(oi 4=^ mm bi\s>q ztm)&m m&m ^ ?i°q\, m&s\ idi^g eis&»ai^ 

^12^ ^<^g ^Jl& 4^ orXie.^ 1d|M 331 2| OFB EEb ECB SESab QIOlEi xHdl 3^1 bH g^EPI EH ^ Oil 231 

gWB\ ^sitz XH£| ^£^1- ^dPI CQiEOil QIOlEi xH dl Oil V^StS ^ OrUei ECB 22xH^ OilEH^r 2^1^ &§0| 9JL 

O. ^§1! XH^ CHI2H ^^01 gi^ &S«(U|S 4^) Q^^l- § ^Xl ^^OilAi 4*^25 S§0| E|Oj xH£PF D[^m S§0| 

sixiy, oi ^ai g<y Aidi^oii nfM %m xiz\m ^mmiu m ^ ?imx\^ sj^oia. 

mm, ^ll'.&^l ^^AlOil BTOI AFg£|^ ±X}& <m^e|H^ A|HM£il XI^Ei(LFSR: Linear Feedback Shift Register)2| d|<y^ ^SS4^ 
EH 2] ^dl^^si^, a^^L^Kfull adder), B El m$»M (multiplexer) if B 4 s ^61 LFSR^ 3^|2| Cfg^^ OlUa 31 ^^°| ^318} 
^ dl£ fi^M ^§5!3| HHSOil a^Al^gOilAi^ >i2j u.^^o^ AFg£l3 Si^ ^XFOICI. LFSRB 2 1 Oil 2AI9 d^2f ^0| 2|¥0ilA1 
SJ^£i^ Al^g e^Oil §>^CH §315125 Idl^Mi o\BMB\&M 0I5! 3| ^51] (key stream) e ^^£10. ^31 31 ^§§8 °^§f ^ 

&3|(EncryptionCombiner)(2A|o^l XilSSIOi ^^(plain text)S BS S (Cipher Text) 2 S ^^Sr^C-ll Oie@a. 01 OH ^31 31 ^§U 

2| AI^D m^Db LH^ XI^AI^Oil 2|SH>d ^§@C|. 

2 1 Oil 2A|@ dh2f LFSR^ SI A>Sg(Pseudo Noise) ¥^2J ^^OIU BSSfM ?lth xH£IOi|Ai i^^og A r g£|^ ^XfOIQ. m 
61 ^SafSIOiO^ ^ □^Ol ^EIOICICH A^dl^S ?lsh GilOlEi^ gxf^25 ^IfElIO ^ Ail Oil dl^CHM (EH H^2J LFSR xHd|3h HfiofP. 
3 SHU ^BH 3|^0il (IfB LFSR ?3S^ m AI^U ^ ^ Oil d|M^°| OI^Els 3F^6r3|| oISS, H^£J LFSR XHdlCHI^ ^HmXI ST^ ^P^Ef 



^§01 01 ¥^2 XI- offer 31^5! 311-11 

(I^^^A^ ^ g^ssi BaAi^n m^iai^hoiiai A^of3i ?i§f d\±^m 12^25 ^^s^ §xi ^ ^§ jgi 

g^oii ao. 

e ^S2| Cf^ 2^2^ e^ofe LFSRg ?^oF0| ^A|^ xHdl ^ CHg^ XH £1 , 31611^ fi^PS^ g^Ssf XH£|A| AI^SJ XI 2 ^ 

4^ 2i2^ ofe SX| §J HIS SOII 2iC|. 

m ^ssi 2 dm BaAi^g a>A! A^Eg e^Ai^^oiiAi m±i xu^m mm o\\^^ m&m xospi sxi gj « 0 f gi xiise- 
oil aicf. 

oid-i§! ^^m3i s mu2i Ai^iy m^slhchiah mdiM oieoi 3^om, z\m m^o\ mdim 4- £!2^ 

OIM^ ^SHI2^I AIH^ SilX|^Ei(PS-LFSR)g 5&olb ^§ 3|^ea. ajjaj jj|o|^q Ah^j gW o| ps-LFSR^ ndlM2| 015! Ef|0| EH 

It XH^oPI ¥\m nJ\\21 X^E ^EilOIXIMS ^^£13. k(0|3|Ai, kb nOif AH mi 4=SC| e il^ §4)^H2J AH«XH§¥M5 ^^£J3, ^31 
2| AH«Xi§¥M^, 0IS2I AH^Xi§¥M^¥Ei ^l^£|^ mdl^oj 01 Ql 01 EH MM MAI Oil XH§6f3 XH§£ md|eo| 012 QIOIEiM 
S AI^H M^Oil CTiEf ^^^Q. WWtz ^31 AIH5 £j| X|^Ei°J D>X|Q| /H^XH§¥5¥EH #^£|^ mdlM2| SI 012 CHI 01 Ei MM ^AlOil XH 
§ S #^6f3| m^HHI XHS ^EilOIXIM^ ^^^Cj. m3H°J HI 2^ 0|d| §SH5J ^A| P^^Oil CUE 6^ ^31 Ai«XHS¥MS| 

^^21 ^31 tHffl£J m^m M^mH ^31 ^Al Ef^^Oil dJ-H 21^1 4^^5F3 2<y ^3| 3i^5ij£J ^ dl^S^Ai g^ehCk 



Olor S ^S2| d^^oh Aj^rjjioj m M \^ £<g 0 \ E^II &56fOi SOIQ. £31 e S2S^SB ^ liel =P^2^M0il CH6H 

Ai^ dl^ OB 2S^0il SA|£|CH£f2 3^e[ £_h =^s[ ^^gjaB ^ ¥SiS UDLH3 ^MOil ^£|oHO^ Sr 3 1 OH AH S ^g^Oil 

2iO|, SXI 3|~ 2^ ^^Oil CHeh ^xHl^oj ^§0| g BSS| QXIM MUfiSMI 4^ 2iD3 S^Oil^ 3 ^Ailei 

»a*B 30ICI. 
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Ud\oum s Wse ^sAi^gisi ^la^im mti inyi Sst oil an m&m mum ^ 91^ ssai^bsi Mm&t: ¥ jixi gfoii/H ± 

^ gs.2k mm §§§§ ^^AI^J Oiet! £liE|E«» AIHMEUXI^EKPS-LFSR: Parallel Shifting Linear Feedback Shift Regist 

er)2f nm SSofOI 5M^UM gl&oFfe: SxIM J1l9J&hP. = , S g*g2| ^A|0j|^ r^ea. o^oj 0|£ 4,-^ CHI &f ^<M- £X| <=> 
X\o\&M mm Ss2| mbl^ »E| JI^M S&AI3* &S3> X-\Om ^oMI »CL g>S0||/H LFSR^ K M^OII Itil^M. om 

SfeGII, 01 M £ e^Oil mb|e 0 | = 0I D\^o\Q. SEff S iSg IHI^mi aaiElfe: u|£g ^§^4*21 B§§ SSolOl 

MAI Oil 01£| bl^HI #^0| 1 4= SJE^ ori= mbl^ 3^ dl£^ ^gf»4-2J MffBO. 

E2b? ^A| Oil Oil CTiE (n. m) PS-LFSRM AfgorOI SUS 91 ££61* ^35^ §x|oj ^£E0|P. 

£PI £ 2M §£o^. = & §xl^ mbl^o| g«g g^SPI >|o^ ) PS-LFSR 110, tHffl 120 §J H!E^ S^i£¥ 13 

Og PS-LFSR 110£ nblM2J 0l£i Ql 01 El (binary data) B SSWI ^ n?H2| XHS £Eil 01 XI (storage stage)M^ ?«@D. & 

31 PS-LFSR 110S £ 1011 EA|£ gBH ^ I s CHI mm LFSR 10EI- S8t3tJI n3H2] XI 3 £EIJO|X|*S Z12HU PS-LFSR 110* ^ 

nJH2| XH§ £E||0|XISg Q|£| ^(k)B*2l Ai«H§^§£ Man. /HS«S¥* 2f^S 31£ bH^£l^ m3H2] Xj§ 

^aioixie^ ^p^a^ 2* mo. owm Ai^iy e^2i « ^ilhoiiai mbi^sj 012 ghoiehs gas ois, a* mMou xh§ 

» 4 2iE^t HQ. 01^1 AH, ^Pl 4 nUJ- mOI ^CH£)PI2 ^r^SKM (EH, k{= n CHI AH mi PSr ^SCf E £l£ 34*S/d i§£J 

P. H OIIS, n=400IH m=82J 3?, k^ 5SAi i§2CI. 01 OH ^>0| AiMXH il'el 4-(mj°J XH§ ^EilOIXIM^ CfE (MIS, n 

=390111 m=8£I S^, k^ 390j| Ai 8M 4.875SP- e z\± §^ 5^A1 OjffH ^^1 /H^XiS^^^SJ ^OH£'°h Ai^XHS^^ 

UCHZI /HMXHS¥M3I- ^01^ X -j§ ^EIIOIXIMS 01 BH & Oil S CHI ®m £ 3 §J £ 4011 £A|£JCH SI 

Cf. ^,^1 SM^^il §X|^ ^H^^CH 6r£SII0^ ^£ Si^CN, Afioffe g<MA|^gj£| ^l^^ij ^^^Kkeystr 

earn generator) Oil M^m ^ SIP. S ^AJOIiOIIAj^ ^^1 SxPf ^M^' A^g8^ 5^1 Al^UOil Ai^l 9l^eai ^ 

^^I^Ai Afg£lh: 301X1°!, a>Ah eg (spread spectrum) S<MAI^H2J SUMUm (pseudo-noise generator) mo\\ 

AtgW ^ 91Q^ AI^OII ^oj6^0l= mO. 

PAI £ 2M ^5or^, ^,01 PS-LFSR 110^ kJ\\2\ AH«XIS¥M 111—11 MfSCf. A1MXI§¥ 11 1^ nJ^S\ XI § ^EliOIXI^g S &j 
m mJHSI Xi§ ^EII0|XIM(n-1 ( n-2, n-3, n-4, n-5. n-6, ■ n-m)^ ^8C|. A1HXi§¥ 113^ ^>0| n^H2J XHS ^EilOIXIMe m^H2l XH 
S ^E!IO|XI^(3m-1 f 2m+5, 2m+4, 2m+3. 2m+2, 2m+1 r 2m)^ ?^S!CI. Aj^XHS^ 114*= n^HSj XI S ^SIOIXIMe m^H^I'XiS 
^0IOIXIM(2m-1, m+5, m+4, m+3, m+2, m+1, m)S ^^^Cf. AH«XH§¥ 115^ ^^l n^HBJ XH§ r±^E1IOIXISS OrX|Q| rn^H°] 
Xl§ ^EHO|XIM(m-1, 5, 4, 3, 2, 1, 0)^ ^^9Cf. A1MXI§¥M 111-115 Xi§ ^EilOIXIM^ Sl^ OHi^P. 

01 CHI mO 21 Ai«XH§¥S 111 — 1 Ol SSI /HMXiS¥^^¥EI £J^£|£r mb|M°J OIS QI0IE1MS §A|0|| XI § of 2 XHSrS mbl 
0151 QIOIEIMe AI^U (System Clock) CHI CCf£| e^^P. 

tHd 120^ ^^l PS-LFSR 11 0S| 0^X|°| A|«XH§¥ 115^¥EI ^£11= md|§2J 0I5J PIOIEHMM ^AIOII XI § §J ^^oPI ^ls! m ^S| 
XI S ^9IO|XIM(-m, -(m-1), -5, -4, -3, -2, -1)S =?&&0. OlffH ^>0| Wffl 12021 S eiJRH MS ^ Ell 01 XI (-m)^ A^£|XI 8^P. 2H 
S*3| Wffl 1202] S XI S ^EilO|XI(-m)0« XISEIfe ^Jt^ Ol^Oil «a8 niH^ ^^'^¥ 130011 Ai AJSSXI ^^1 dH^OID. m, & 
0\ tHffl 120^ (m-1)^H2J Xl§ ^EIIOIXIM^ ^^E|CH£ ¥^6rP. diffl 120^ Al^gj M^°J P§ ^^|0||Ai Affi XH§ ^EI|0|X|g£J 

&mm XHSoPI ^le! 20IP. 

dcdH ^yi^ "(Feedback Connection Unit) 130^ m^H°J HI ^^i^M 131-133^^ ^P^EIP. ElE^j ^j^'^M 131 -133S ^ 
3|^Mij ^I6H Dial S6H£! glAI P^^fprinniti vg^yno^ SoH^l ^A| PE^OII CHeSF^ 

W^l 5|^M^2J 2j bime^Ai ^^^P. £J\ EIE^h ^^<3M 131-133^ ^4^^H2| dH P^aiiMXOR: Exclusive OR) 21^^IM^AH 
#^ SIP. EIE^ 131011 CHoH ^212] ^JAI PS^OI UN. HIE^i 21^'^ 132^ ^>^l EIH^i 131 CHI CHoH §6H£i ^1 

ai pir^s itiiM si^o^ aihmi! ^3foii giAi emboli mm ^o\n, eis^i ^^<^ 133^ ^,01 eie^i 131011 chsh 

§6H^i ^A| PsJ^S mbim aIhes} S ^ CHI CEf « g|A| P 1,^011 CPS 9j^M 4=^^P. 35IHS, ^^1 HI E^ 131011 O&M, 

1 ejJRH, 2SjJRH, •••• , (n-OSlflH XI S ±Ej|OIXIM0l| XH §3 StMOl Xil^&PH PFSSIM OH. III E^! &!^^ 132^ (-1)^1 JRH, 0£KH, 1 JEW, 

, (n-2)ejJRH XI S ^EIIOIXIMOll XHSS 2^11 ^J^ofOI 6H&o^ ^^ofH, ^,01 El E ^ gi^<3 133B -(m-DeiKH, -(m-2)2!WI. 

-(m-3)^WI, •• , (n-m-M)SjfflH XIS ^EIIOIXIMOII XHSS ^11 gj^o^ 6HSm^ ^SelCI. El E^ gj^ia 131^ 1*±KH El E 

i^6f2, EIE^ ^1^1^ 132^ 2&JWI EIE^^M ^^orH, &^l EIE^ ^j^<^ 133^ m^JWI EIE^^M #^e!P. ^^I E|E^ 
t^^l 131~133E^¥£i m^&t: E| E^ ^>0| PS-LFSR 1 1021 A1^X|§¥ 1 1 1 HI oHSofe XI S ^EilOIXIP^ Sl^£|0| 0|^2] B\ 

±^ ^&0U Afg^P. ^^I EIE^ 131^¥EH E| E^ ^(feedback 1)^ Ai«Xi^¥ 1112] (n-m) XHS ^EilOIXI^ gj 

^£IH, ^^l EIE9" 132^¥Ei 2*1 M El E ^ ^(feedback 2)S A1«Xf§¥ 1112J (n-m-1) XHS ^EIIOIXI^ Si^SIL ^^l 

n|c«H ^ui^ i33o^ ¥E j m «jjRH ElE^Sta Ai«XHS¥ 1112] (n-1) Xi§ ^EilOIXI^ Ei^^P. E^ ElE^j ^<5^ 131 - 133 

CHI 2I6H 2<^@ ^EfOII Efe El E^ g^^OI ^^£|^ S^OII^ Ol El E^ ^ssf xH^IM mbl^oj 3|^§g2gA| ^^^IP. 

^Pl E 2 Oil EAIEI m& 5|^ea. xy^j %X\0\ md|^2] gHg ^^of^ CIMEf ^ h 0| ^i^CI. 

(5f§ 1) nblM2| OIS CHI0I9M XISo^l nJW2] XHS ^EIIOIXIM^ ^^£1^ PS-LFSR 110^ k«HD\M, k^ nOIIAI mi E 
± §4^)^21 /d«XHS¥M 111 — 1 15^ gH@a. 

(Ef§ 2) tf^l 2f /HMXI§r¥M 111-115S 0IS2I Ai2HS?SS?EI 2J^£lb mblM2j 012 QI0IE1MM ^A|0|| XI9S mbl 

M2J 012 QIOIEiMs Al^g S ^ CHI (HP #^£!P. 

(Hf§ 3) tHEl 120^ ^^l PS-LFSR 11021 DIXI^ >M^XI§¥ 115^¥Ei #^£J^ mtil^oj 0|£ , GjlOieiMM hHEj^j^P. 

(3f§ 4) EIE^ 131£ Dial §SHS §IAI PS^OII □gSfe A1«Xj§¥^ 111-1152] M 58* 2 ^ h ^l SIAI P^^OII PS 

2^1 ^SolOI £l^ El E ^ 1 ^(feedback 1)g 

(3f§ 5) S AI P^^M 1blM £^E^ AIHMAI5I^Ai (m-1)^H2| ^A| Ql^Ii ^S^e[P. Olg^l (m-1)^H2| SIAI D^^fg 

(m-1)^2| EIE^ &^&W 132-133011 AlgS^I &A\ PS^^OIP. 



6) EIE^» H^&m 132-133E &2I (m-1)^H2| 21 AI PIT^MOII 
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WfflgS &m mg&H «2I (m-1)}H2l S!AI □ 2|^0il mm 4>m\0\ (m-1)JH2| E|£™ aj2}2t&(feedback2 -feedback m) 

^0\, & g*£2| ^Al Oil Oil 0}^ PS-LFSRM S&5ffe 2!g §x|^ 2^ blM^ mbIM g^0|g(parallel shift! 

ng)m Jt^m^m o\d\ mz\o\ si ?gaoi sia. eih^ asisteuoii/HE n\^ms\ xor s& sa^s ^sm, n °h m 
m aixi^en moil maiou siissa. amsi ai^s e^(Ais)oiiAi^ °h uh^oji/h ^ hh@£ maiM b^is oigsiin. 

8H/d ^js B^l(m) Oie^Q. 0|£i£[ g«g 3I^MB £J£ Sxl^ §J M ^ Oil mbIM 01= ^ mbl^(SEb D 0|6*)# 

SAI 2l£ofe tt«:>l£/H. Zi ^Z>I01IA12J r^M^g B SmSi A[§9Eg gHg 301 § bl£ ««0| £ 1 Oil £AI9 bF2|- as 

o.o^oi LFSR3I mmmrn m 4* sia. sE§i him B^i£j aas^ lfsr^ umm an ps-lfsr^ xhei^e:?* mbH greixioi. n 
^sfoii a>e sfs^ich ^ss^ a± §:?ni ^ saiB 21^21 s^sjs ;>is e ^1^ sxi &s 3 01 p. 

£ 3£ S US2J ^AlOIIOil mm (40, 8) PS-LFSRg AigSrOJ §«g 9l£eg|» gx|2J ?g£0|CK 0| ^'AlOjlOH mm 2!g 5>l^ 

«|g SXIfe (n,m) PS-LFSR2J £21 OU^-M n = km(k^ 3^ PI- EJ^ (40,8) PS-LFSRM SielD. 

&D\ £ 3g S5Sf^, SM^e^i ajj^ gj|j= 8b|M2| gHg ^l^eeig ^goPI ?lel >jog ( PS-LFSR 210. tHIH 220 » HIH™ 2^£¥ 230 
S SSSQ. &JI PS-LFSR 210^ 40b|eo] 0I5! rjoiEIS Xtgo^l ^ 40^H2| H§ ^ 8IOIXI (storage stage)M^ ^^1 PS-LFS 

R 210^ =?£!6^ 40^H°J X-iS ^EilOIXIM^ Did! 4-(k=5)B^°l A1«XI§^eS ^^£112, ^ITS /H^Xi&¥^ bH^Q 

^-8^H£I XiS ^EilO|XI#^ ^^£1^ ^§°? mO. 01 Si si- zp^° ai^b. penoj ^ ^^|UiO}|Ai 8bl^o| 0 |& QIOIEiM 01 = , ^ 

eAIOil XiS ^ ^ °iCf. 

&}| PS-LFSR 21 OS 5^H°I /d^XHS¥M 211-215^ OlttJi /d«Xi§¥M 211-215 =^ei ^(m=8)£| Xi§ ^EilOIXIM^ 

^^EiQ. A1^Xi§¥ 211^ ^>^l 405H2] XH§ ^EilOIXIM^ ^ SlttH 8^H°i Xi§ ^QI0IX|M(39-32)^ =?&&Q. ^HXHS¥ 212^ 40 
2] Xi§ ^EilOIXI^e 83H2J XHS ^Eil0|XIM(31 -24)^ =?^@Cf. Ai«Xi§¥ 213^ ^^l 40^H2i XH§ ^EtlOIXI^ 8^H2| XH§ ^EilO|XI#(2 
3-16)^ AiHXHS^ 214^ £J\ 40^H°J XHS ^EilOIXIMe Xi§ ^EilOl XIM(1 5-8)£ ^@Cf. /H^Xf§¥ 215^ &JI 40 

2J XiS ^EilOIXIMe OhXI^ gjWi 8^H2J XH§ ^0|O| XIM(7-0)S =P^@Q. &OI Ai«XiS¥M 211-215 ^^ofe XHS ^EilOIXIM 

^ HH^^ICI. OlOil rj}£| 2} /HMXHS^M 211-215^ 0|22j /H«Xi§¥M^¥EJ ^J^£i^ 8ti|^2] 0I5! QIO|Ei#e S A|0{| 

Xi § of 12 XiS@ 8b|eo| 0|2 GH 01 Ei MM Al^i*, 1 (System Clock) Oil IfEf #^eiC|. 

tHffl 220^ PS-LFSR 21021 OhX|Q| AH«Xi§¥ 215^¥Ei #^£J^ 8b|^2J 0I5I QIOIEIMM =A|0il Xi§ §J #^o^l ^Ifi 8^H°| 
XiS ^Q|0|XIM(-8 -7,-6 -5,-4-3 -2.-DS ?^9C[. OlDOi tHffl 2202] S &Wi Xi§ ^EilOIXI(-8)^ MgSXI Sf^CI. ^. tHIH 2 
20^ 7^H21 XiS ^EilOIXIM^ ^^SJOiS ^^SfCI. OlEHei Wffl 220g Al^gj M^2] CIM ^^lOilAi Af=^ ^ XHS ^9IO|X|g2J ^if XH 
¥i§_h >!0|Cf. 

niHaij ^i^d¥ 230^ 8^H2j EIH^ ^j L iJ^i 231 -233^^ ?^9Ci. ^,0| E|E^ 231 -233^ 9I^MH ^loH Gldl § 

@AI Cf?,^ (primitive polynomial) Oil die 2 ^o^l ^iei ^o^^ 2j2| §6H2 ^Al P^^Oil CH^Sfe ^^| Ai^Xi§¥M 211-215 
2] tHIH 2202J X-ilS^H, QJ\ gJAI Dm^Oil CCf^ ^ 4^Som oHSS^ 2^ ^Uie ^>0| 5|^MH2| 2| bl^s 

^AH g^fJQ. E |Cb_H ^ju.^ 231 Oil QioH Ei2j2] S1AI Cf»^0| goHSM OH, EIE^ ^^63 232^ «3| EIH™ 231 CHI OisH §6H^1 

siai as^i ibiM si^o^ AiHMfi a^oii uf ^ ^iai as ^ on mm ^mn, eie^ ^^<^ 233^ eje^ 231011 o\ 
m §6HS! §iai as^i 8biM gjsog AiHMti e nfcHi mm ^ai at,^oii ^^eia. n^Es, eie^ ^^<^ 231011 ogj 

W), 1&!Wi. 2^Wi, . 35^jWi Xi§ ^EilOIXI M01I XHSS 2iM0| «IS@Cf^ ^SSSls HH, ^^1 EIH^i 232^ (-1)^Wi, O^M, ie!Wi, 

•••• , 34«jJKH XH§ ^EllOIXieOil X-ISS ^11 ^J^SFOI 6H&o^ ^^6iH, ^>^| El£^ &^'<^ 233^ -7S1JRH, -6ej«H, -5£flH, 

, 285iWi XH§ ^EilOIXI^OII XHS9 ^11 gj^o^ oHSo^ ^^eiCf. ^, ^>0| E|E^ 231 Oil Qjofi §5H5i S!A| DS^OI s(40 

+t)=s(35+t) /s s(2+t) /v s(1+trs(t)(01^|A1, bHEf^ £rd{§MXOR: exclusive OR) B^M UEfy.)£fJ3 3t9tt OH, H|H^ tl> ^ 232^ B 
A| s(39+t)=s(34+t) /v s(1+t)"s(t) /v s(-1+t)0il mm ^otH, EIE^ 233^ ^Al Cf^^ s(33+t)=s(28+t)^s(-5+t) /N s(- 

6+trs(-7+ooii mm ^^§ia. 

^^I EIE9» ^^<^ 231^ 121W1 EIH^J^g m^o\H, £D\ EI2^ gj^<^ 232^ 22flH EIH^^M t^ofl], ^Ol EIH^ 233^ 8&*JKH 

niEe»^e #^eia. ^^i eih^ zi^&m 231 -233^^«Ei m^&t: qj\ ps-lfsr 21021 ai«xhs¥ 21121 sHemb xn 

S ^EilOIXIM^ gJ^£|CH 01^2] ^l^^a. £j o]| Ahg^D. ^^1 E!2^ 3^1^ 231^¥EH #^£J^ 1Sj«H El HS» ^(feedback 1)E /HSXIS 
¥ 21121 32 XI § ^EilOIXI^ ^J^EJU. ^^1 EIH^ 232^¥Ei ^^£1^ El ^(feedback 2)^ AH«XiS¥ 21121 33 XI § ^ 

EilOIXI^ ^^£JJ2, ^Ol E|£^ 2jtlJ63 233o^¥EH g^£J^ 8^Wi E|E^2i^ Al« XI §¥ 21121 39 XH§ ^EilOIXI^ S^EIP. 2^ EIH^ 
231 -233 Oil 2J6H ^HfOil mm EIE^ ^MOI ^^3^ 3¥0il^ 0| H|^^ SiM^ XH£IM ^lei Sbl^oj 9|^ea,o^ 

£ 4^ S ^S2J ^Al Oil Oil mm (39, 8) PS-LFSRg AfgoiOl g«g 3|^ea.^ ^^ohb SXI2J ^^SOICf. 0| ^A|0j|0i| 5|± 
§H Sxl^ (n.m) PS-LFSR21 Ojl^Ai n *km(kl= §4^)21 (39,8) PS-LFSRM H»»P. 

£ 4M SioiS, 3|±eai a^ah 8bl^2J 3I^M^M ^^o^l ?iei 52^, PS-LFSR 310, biEi 320 S EIE«m a^^¥ 330 

M SSfiQ. ^Ol PS-LFSR 310^ 39bl^2l OIS QIOIEiS XiSoPI ?lfi 39^H2] XiS ^8I0I XI (storage stage)M^ ^^I PS-LFS 

R 310# ?^6h^ 39^H2| Xi§ ^EilOIXIM^ Dl£l ^§9 ^(k=5)&!M2J Ai^Xi§¥M^ SB'S Q. 
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^3>l PS-LFSR 3 10^ AI^XIS^S 311-315^ MS@Q. OlffH 33I /HSXIS^SgSI 3CH£ 3 Ai«Xi§^fe UWXI A1^XH§¥M:DI 

4>2J XH§ ±SI0IXI3£ ^@a. OUW mO\, Ai^XH§¥ 31 1S 7JH2] XH3 ±EilOIXIM^ UCHXI Ai«XH3^g 312-315^ 

8JH2J XI 3 ±EII0IX1^S ^£9Ch 4tl\ PS-LFSR 31021 51 2M M^Xlg^ 31 1 ^ 73H2J XH 2±E1I0| XIM^ 9£j£IH, UQiXI 4I>H2j Ai«xj~*fr 
¥s 312-315!= XH §±EilO| XI ?^3CI. AI5XI3V 31 1S &Z>I 393H2I XI § ^QIOIXIMe 3 SlJffl 7JH2J XH§ ^EH0|XIM(38-32 

)S ^9C|. A1^XH§¥ 312fe 33I 39JH2I XI 3 ±EUO|X|#g 85H2I XI 3 ^EilOIXIM(31 ~24)S ^£@a. /HSXI3¥ 313^ 33| 393H2J 
XH3 ^aiOIXiee 83H2I US £aiO|X|»(23~16)S ?«SQ. /H5»3¥ 314b 33I 393H2I XI 3 ^EllOIXIMe 8JH2J XI S £0101X1^(15- 
8)S ?&&Q. Ai«XHS¥ 315^ 33I 392H2J XI 3 ^EilOIXIM^ DfXIQj 8D\\9\ XH3 ^EilOIXI M(7~0)^ Ai^XIS^e 31 

1 -315 2f2|g ?go*fe XH3 ^EilOIXIME Sl§ HHS@Ch Ol Oil ©21 321 2f Ai^XH3¥M 311 -315b 0I22I A|MXH3¥M^¥Ei &^£J 
fez 7dl^ 8d|^2| %m 0|2 QIOIEI^e MA| Oil XH3SHQ XH39 70IM «~ 012 EilOIEHMM (System Clock) Oil 

d|£l M3D. 

tHIH 320E 331 PS-LFSR 31021 OfXI°i A1«XH3¥ 315^¥EH #^£ib 8d|eoj 0I2 GjlOIEi^M SAIOII XI 3 §J g^oPI ^e! 8JH2J 
XI 3 £H0IXI3(-8,-7 -6 -5-4 -3 -2.-DS OIOH 33I tHIH 32021 5! XH3 ^EilOi Xl(-8)i=r A139XI <&t=Q. =, 3?l tHIH 3 

20£ 73H2| XI § ±8101 XIM^ ^gElfe tHIH 01 P. OI£i§* tHIH 320^ A|±H M^2J C[g 3OI0IIAI A|gH 2| XH3 ±E||0|XIM2| ^§§ XH3 
8PI ^e! 20ICI. 

HjcbH gju.^« 330^ 8JH2I E|^«i{ 331 -333°^ ?^E!a. 3?l EIE^ 331-333^ 3\±^ £j3M ?I6H Dldl § 

oH2 S!A| CI »&| (primitive polynomial) Oil mm ^o[J\ ^l^ §oH& S!A| Cf^^'OII Qigof^ 4>^l /H^XHS^e 311-315 

2| ^^| tHIH 3202J XilS^H, SA| CI Oil df^ ^ ^^oH2 8H&o^ 3^ ^3fg 5|±eg2| 2| b|§§ 

S/H «3| EIHe» 331011 CH5H S2|2| ^A| Q»A{0| §8HSM OH. El^eij 332^ &D\ E|H^{ gj^|<3 331011 C«aH 

S A| aW^im 1UIM AIH^H ^ if Oil (IfE S!A| Qt>^0|| mm ^™o\H, E|H^ 333£ &OI ElE^j gj^^ 331011 □ 

5H §5HS! gJAI CfS^e 8b|e £|^o^ A|51°l ^EfOII HIM £!A| PS^OII CfE ^liSCf. 3£f HS, E|^«ij ^^<^ 331011 02 

HH. l&Wf, 2»jWl t . 38gjflH XHS ±aiO|XIM0ll Xi§9 giMOl HISQQH D\^^m HH. &^l EI^S" ^yjtf 332b (-D25H, OfflWI. 1 SJjRH, 
• • -'■ , 372KH XiS ±EilO|XIM0il XH§rS 2^11 ^J^SFOI Sflgol^ ^ s Jo}2, ^^1 EIH^ ^^'^ 333^ -7&KH, -62 KH, -52WI, 

, 302 Wi XHS ±Eii0|XIM0ll XISS ^§1 gJ^SfOI oHSS^ 2^^S 4^^^Q. ^, 4^1 EIE^ ^^'d 331011 CH6H §oHS! £!A| D 1,^01 
, v 39^ 37 , 25^ 24, 22, 8, 6, 4 , - ^ OH. «3| EIH^i 332^ «A| 

/?(^:)=jc +x +x +x +x +x +x +x +1 

pix^x^+x^+x^+x^+x™ +x 1 +x 5 +x i +x im ™ ! at '" * a6,i a " *"> a 333S u 
SW p(x)=x™ + x™+x™+x" + x"+x 1 +x-" + x- 3 + x- 6 " ° e 

£>0| ElE^i ?H^d 331 a 12JKH EIH^&M M^of^, ^>0| EIH^i 332^ 22«H EIH^I^e #^6F3, &^l E!H^ &^<^ 333 E 82JRH 

E|H«ii^M ^e*Ch ^Ol E|^e» gjtiidM 331 -333^^^y ^^£|^ EIE^ 2^18 ^^1 PS-LFSR 3102J A1«XH§^ 3112] 8HSo^ Xj 
§ ±EI|0|XIM£ g]^£iOI 01^21 9l±eg Ajjgou AfiSD. ^Ol E|H^ 331 5^ EH ^^£|^ 12J5Qi HI H^i ^(feedback 1 )S Ai^XIS 

¥ 31221 31 XIS ±EilOIX|^ gJ^SIH, ^9| EIE^ 332^¥Ei 22WI E| E«J| ^(feedback 2)g A|«Xi§¥ 31121 32 H§ ± 

EilOIXI^ EJ^92, ^.Ol EIH^ 333^^¥& 82Wi E|H^2i8 A|HXHS¥ 31121 38 XHS ±E||0|XI^ ej^@CI. 2^ EIH^J 

331 -333 Oil 2I5H ^21 Oil EIE^ g^SOl S^Oil^ 01 E|H^ °^sl Xi£|g ^1^ Sdl^oj 9|±^ijo^ 

A1 ^^SQ. 

£l© ^ ^S2j ^ Ail «h ^SOjiAHb ^xil^eJ ^A| Oil CHI ^6H ^S6IS2U, B ^S2J S^IOilAH ^ CH U XI &b t^SE LHOil A1 01EH XI 2§0| 

MMOICI. OIIM mO\, ¥ m&SU ?Xi\2*°l ^A| Oil Oil Ai^ gHg 5|±ea| &S2| 9i±M^] ^^^I^AI AfgSJb Oil £ 

AH gg£l2J2U, OieHth 5M±Mg §xlb ^Eg e<MA|±g21 2JAFSM ^^^I^Ai£ M^oMI Af§^ 4* ?1W 510IQ. H£H 
°S S ^S2] S?|^ ^A| 0110)1 ^EJOi § oli XI A1 ^ OfL|£|ffl ^#ol^ ^Si^2| g¥l^°! 0|L|£f 01 ^oiS^?2| £^21 ^§g| 3 

MOil 2loH SSHXIOt SCI. 



^S2| a 31 

^^th ^5} ^01 S g^S^ ^^o^ g^ 3ffe LFSRM §6101 Xidl, Qig^ XH£| ^ ^l^iTM fi^Bfe g^SSf xH£|0i|A1 A|^2J XI 

21 ^^l^o^ 4= Sfe 01301 2^ CI. 

(57) S=P£| 
3^3 1. 

^aAI±ijOil AISo^l ¥lel mdjeoj gyg 3|±ee|g SxlOII ^OiAi, 

ndl^2| OIS QIOIEiM XiSoPI n^H2| XI S ±EilOIXIMS 13, k(01^|Ai, nOilAI ml e 5l± S^)^H2| Ai«XIS¥ 

gg£|I2. ^^1 21 AiHXIS^M^. 01221 Ai^Xj§¥M^¥& Si^£|^ mdlM2J 012 Q| 01 EH MM ^AlOil XISSI^l Xi§@ mdl^oj 
012 QIOIEiMg M±W m^0\\ IIIEI ftB(»fe Oie^ EIHSij AIHM 511 XI ± EH (PS-LFSR) 21 , 

351 A|ne 2ilXI±EH2i DIXI^ A|«XI§¥^¥EI mdli^oj % m 0 |2 CHIOIEH^M §A|0I| XH§ ^ g^oPI ?|f[ m^H2| XHS ±Q|0|XI 

^?^£l^ difflSI. 

□ I£| §6H2 SIAI Cl^^Oii CHgohfe 3^1 A1«XHS¥M21 ^^31 3^1 tHEi2j X1lgg>U S!A| CI s^' Oil CCfB ^^6H2 

S6h ^3IM £PI ^l±MH2J 2} tl|§|£AI t^ofb m^H2| EIE^ tjyi^fi S^&f s§og 5^ 35I §Xi. 



3^8 2. 

XI1 13 Oil 2iOiA1, ^Ol tH EH2J 12Wi dl^^r Afg£|XI 8lil ^S2g 5^ mj\ % X \. 
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m=?m 3. 

M 1 QOH 910] M, AiMXiS^MS B^el 4*21 Xi§ ^EilOl JIM^ ^S°S gxj. 



S?» 4. 

XH1 1 ^ CHI SJCHAi, /dSJHS^eeSj ^CH£ m /dSXHS^fe UCHXI A^XiS^MHf 30le* 4=2J X^E ^EilOIXIM^ sgog 5 > 

6PI S». 



S^PS 5. 

»£A|£H«I MEo\D\ 9\m mbl^HJ |«g ««8Jfe &g0il £[CHAi. 

nUIMSJ OIH QIOIEIB »S8H>I <?l& n?H°! XH§ ^EIIOIXIM^ EIE^ A|H^ ^| XI ^ EH (PS-LFSR)M k(OU|Ai, kb nO\\M mm 

2| Ai^XIS^MOIlAi 0I2°J Ai«XH3¥M^¥Ei EJ^SJbr mblM£{ 012 GIOIEigM ^ Aj Oil XI 3 8} ZD USB mblM2J *£M 012 Gil 
OIEHMM Al^gj m^OU WE} S Golfer 2l§3f, 

&Z>| A|H^ BilXI^Ei^ DH|Q| AJ«XI3^S¥EI e^Sb mbl^oj ^ 0 |£! EJIOIEiMS WIHM gSH fcHttl^8*fe BfSHf, 

Old! §6H£! §JA| Ps^Qil CHgofe &Z?I /HHXH3VMSI «3I ^ A{ QS&JOII WE 2^1 4=^6*01 $|£ EIS^J glflf&g # 

»5| S!A| Qm^m 1b|M S = °S A|HmA|3I^Ai (m-1PH2| SA| CtB&S&S ^gSFfe UlSHf, 

(m-1pH2| SAI Q^^MOil CHgSlfcr £PI AiHXH3¥^S| <£D\ tHfflOjl tfllHiiiJ &g XHS&ZD &Z?I (m-1)^H2| 8!A| Ctet&iS ^ 

2|0H ^^ohOI (m-1)Z>H2| EIH^ 3 jH-2£M§ S§S8fe 31 §31, 

&Z?I mZ>H2i Hl^°» IMii 3Z?I 3|^ego| ^ dlMM^Ai e^o^ Hf§M 331 



a^at 6. 

XilS^Oil ?JLO\M, 331 WfflSl 1«jJKH b|M{= Afg£|XI Sil ^S^S ofe 3Z?I gJB. 



7. 

^5^ Oil 2iCHAi, 331 /HHH3¥S@ SUC* ^21 XiS ^EilOIXIM^ ^ii ^§25 oFb 3^1 »B. 
a?S8. 

XHI5SCHI SiOiAi, 331 /H^XiS¥§s2l ^Oi£ © /^Xi3¥h: UDiXI Ai^XiS^MB 30IS* =£2i XH3 ^EilOIXIM^ f§J2S oF 

EES 
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